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ABSTRACT 

We describe abstract (p,q) string networks which are the string networks 
of Sen without the information about their embedding in a background 
spacetime. The non-perturbative dynamical formulation invented for spin 
networks, in terms of causal evolution of dual triangulations, is applied on 
them. The formal transition amplitudes are sums over discrete causal his- 
tories that evolve (p,q) string networks. The dynamics depend on two free 
SL(2,Z) invariant functions which describe the amplitudes for the local evo- 
lution moves. 
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1 Introduction 

In a very interesting paper |j|] , Sen introduces the notion of a network of {p, q) 
strings and hypothesizes that they might play a role in a non-perturbative 
formulation of string theory analogous to the role SU{2) spin networks play 
in non-perturbative quantum general relativity pi, ^j. These are composed 
of (p,q) strings that meet at trivalent vertices introduced by SchwarzjQ] and 
shown to be BPS states in [|[. This suggestion has been explored in several 
recent papers[g, 0]. In this note we take up Sen's suggestion and show that 
the (p,q) string networks fit naturally into a class of generalizations of spin 
networks that have been studied as possible non-perturbative quantum the- 
ories of gravity!^]. The dynamics of spin networks that one of us suggested 
in 1^] may be applied directly to (p,q) string networks to yield a formal non- 
perturbative background independent formulation of their dynamics. This 
formulation is in turn closely related to path integral formulations of non- 
perturbative quantum gravity based on deformations of topological quantum 
field theories (T^, |ll|, 0, |l|, |14|, [l|] . 



Penrose originally invented spin networks to provide a simple realization 
of the idea that the quantum geometry of spacetime must be discrete and 
based only on algebra and combinatorics, with all continuum notions aris- 



ing in the continuum limit 1 16]. As introduced by Sen in |l[, (p,q) string 
networks depend on an embedding in a flat background 9 + 1 dimensional 
spacetime. However if they are to serve as the basis of a non-perturbative 
formulation of string theory the (p,q) string networks should be removed 
from this context and postulated to exist as background independent com- 
binatorial entities from which the continuum description is to be derived as 
a suitable approximation. The possibility of this is suggested by the strik- 
ing fact that, just as in Penrose's original formulation jl^], angles for the 
embedding of the (p,q) string network in flat space are derived purely from 
the combinatorics of the network|j|]. 

This raises the question of how the dynamics and observable algebra 
of the theory are to be defined in the absence of a background manifold. 



In [17, ^, ^ we have studied this problem for non-embedded extensions of 
spin- networks. This led to the introduction of a general theory with two 
basic features: (1) The spin networks are extended to 2-dimensional labeled 
surfaces and the space of states is constructed algebraically. (2) Dynamics 
is expressed in terms of local moves that generate histories as combinatorial 
structures which share several of the properties of Lorentzian spacetimes 
including causal structure and many-fingered time. 



As shown by Schwarz |Q] and elaborated for networks by Krogh and Lee 
0' (P'l) strings can be understood as labeled 2-dimensional surfaces. This 
leads directly to the application of the dynamical formulation introduced in 
[^, P] to string networks. 

We must emphasize that we have not yet shown whether the dynamics 
we propose has any connection with the dynamics of (p,q) string networks 
embedded in background manifolds. The dynamics in the form proposed 
here is specified by two free SL{2,Z) invariant functions. In the future, 
these may be determined by the condition that they match the dynamics 
predicted by M theory, but this has not yet been done. 

In the next section we introduce the abstract (p,q) string networks, which 
obey the combinatorics of the (p,q) networks of Sen ^ but are not embedded 
in any background manifold. In section 3 we describe non-perturbative 
dynamics for these abstract (p,q) networks. 

2 Abstract (p,q) string networks 

Spin networks (and their extensions to general quantum groups) can be un- 
derstood in the general framework first developed for conformal field theory 
and topological field theory |l^, ^, ^] in which states associated to various 
manifolds are constructed from algebraic operations. It is easy to see that 
(p,q) string networks can be formulated in the same framework. 

We consider sets {{pi,qi)} consisting of n relatively prime pairs of in- 
tegers. Each pair may be visualized as the first homology classes of a T^ 
as in @, but the only role this will play in the abstract formalism is that 
the torus parameter r may come into the SL(2, Z) invariant functions that 
specify the dynamics. We may note that the relatively prime pairs (p,q) also 
label the rational numbers or, alternatively, the projective representations of 
the maps of the circle to itsellQ. As a result, there is a natural multiplication 
defined on them, which is 

{pi,qi) ®{p2,q2) = {pi +P2,qi + 92) = r{p-i,q3) -^ (^3,93) (1) 

where r, a positive integer, is the greatest common factor of pi + p2 and 
qi + q2- Associativity follows from the uniqueness of prime factorization. 
The basic idea of a categorical construction of a TQFT or conformal field 



theory p9|, 20, 21 1 is that sets of labels, which are representations of some 



We thank Louis Crane for this observation. 
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Figure 1: The representation of the product (1) as a three string vertex. 

algebra, are mapped to manifolds such that the product is represented by 
cobordisms. In this case we will associate the sets {{pi,qi)} to sets of circles 
so that the algebra they generate is mapped to cobordisms of two manifolds. 
The product (|T|) is symbolized by a trinion, or 3-punctured sphere, with an 
object {p, q) associated with each incoming puncture and {—p, —q) associated 
with the one outgoing puncture as in Figure (|^). When r 7^ we say there 
exists a morphism from {pi,qi) (8) {p2, 92) to (pa, 53). The product (^) is thus 
the algebraic counterpart of the three string vertex, which when the strings 
are represented as tubes becomes the trinion. Under reversal of orientation 
of a puncture we require {p,q) — > {—p,—q)- Taking all the orientations 
consistently a trinion is labeled by three relatively prime pairs {pi,qi) such 
that, 

3 3 

i=l i=l 

A trinion with labels {pi,qi) satisfying (^) will be called a good trinion. 

An abstract {p, q) string network is then described by a compact surface 
S with m punctures constructed from sewing good trinions together along 
the punctures, as shown in Figure (|2|). The result is a surface S with a set of 
circles Cq which decompose it into a set of good trinions, with labels (p, q)a 
on the punctures c^ of the trinions. A closed {p, q) string network is one 
without free punctures. 

A non-degenerate string network will be one that has a trinion decompo- 
sition in which no two trinions meet on more than one circle. We may note 
that the string networks of Sen [Q] are non-degenerate because the strings 
are straight lines in flat spacetime. We will thus restrict ourselves to the 
consideration of non-degenerate abstract string networks. 

To the set of non-degenerate abstract {p, q) string networks we associate 
a Hilbert space 7i constructed as follows. Given each surface S with its 
circles c^ there is a space V^ spanned by a basis of states |<S, c^; {p,q)a)- 




Figure 2: A genus 4 surface cut into six trinions Bj by circles Ca- 

We choose the inner product (|) so that these are orthonormal ||8|. We then 
define 

w^^=evct (3) 

where the sum is over ah labeled surfaces (5, Cq). 

What distinguishes theories of the type we are about to propose from 
3-d topological quantum field theory is that there are operators which act 
on H^^ to change the topology of the surface S. 

For example, consider T^ and T^ to be two open (p, q) string nets, each 
with n, free punctures, with labels {p, q)k, k = I, ...,p. Thus T^ and T^ have 
the same boundary, but are otherwise different. There is then an operator 
Cxi,T2 which acts on each state in the basis \S,Ca;{p,q)a) by looking for 
components of (5, {p, q)a) which are isomorphic to (T^, {p, q)k), and replaces 
it by a different 2-surface {T'^,{p,q)k), which has the same boundary, but 
otherwise differs. 

Now, there may be more than one places in (5, {p, q)a) where (T-*^, {p, g)^) 
is recognized as a subset. There are then several maps 



ri 



■.{T\{p,q)k)^{S,{p,q)a). (4) 



For each I the map r/ picks out a set of n non-intersecting circles cj^, k = 
l,...,n in S. Cutting S on these circles decomposes it into the two pieces 
r/(T^) and (<S — r/(T^)). We may then sew T^ onto (5 — ri(T^)) along the 
circles cj. as they are also identical with the set of punctures of T^ . We may 
call this state | (5 — rj(T^)) U T^) with the dependence on the circles and 

^ All of this can be expressed compactly by saying that there is a functor from the 
cobordism category Cob whose objects are sets of circles and whose morphisms are two 
manifolds with boundary to the category of relatively prime pairs of integers with the 
product (|l|). The general formulation of this kind of correspondence is described in [gO|, 




Figure 3: A local substitution move. 

labelings understood. The operator Cyi ~f2 is then defined by 

Cri,r^\S) = Y,\[S-ri{T^))uT^) (5) 

A slightly more complicated definition can be made when S is not compact. 
An example of such a substitution move is given in Fig. (0). These operators 
are local as they only change local pieces of a string network which are 
isomorphic to a given piece. We now show that a particular set of such 
operators may be used to formulate the dynamics of the abstract (p, q) 
string networks. 

3 Dynamics 

Following the proposal made for causal evolution of spin networks in [^ we 
may give a general form for dynamics of (p,q) string networks that is locally 
causal. We note that in a background independent formalism the notion of 
locality must be based on the states themselves. 

For the 2 + 1 case it is actually more convenient to describe the dy- 
namics in the dual picture Q. An abstract trivalent string network \S,ja) 
may be equivalently described by a labeled triangulation T, (See Fig. (^)) 
in which the sides of the triangles carry the {p, q) labels and the condition 
(^) is satisfied by the three (p, q) pairs around each triangle. If the string 
network is closed, the corresponding triangulated surface is compact. We 
may also note that non-degeneracy of the string network implies that the 
triangulation is non-degenerate in the sense that no two triangles share more 
than one edge. The issue of the evolution of a network is now translated 
to the evolution of a 2-dimensional triangulation. Now, the generating local 





Figure 4: Triangulations dual to trivalent networks 



evolution moves from a non-degenerate 2-dimensional triangulation to an- 
other one, which leave invariant the topology of the triangulated surface, are 



the Pachner moves (|22|, which were defined originally for PL manifolds). 
These have already been used to describe causal spacetime histories of spin 



networks ||9[ (and in the euclidean case they can be found in |11, 14]. Let us 
use them here to write down a formal path-integral evolution for abstract 
{p, q) networks. 

The Pachner moves are transitions from an initial {p, q) triangulation % 
to a final one Tf. They are labelled tetrahedra having the triangles of % 
and Tf as their boundaries. The different moves are the different ways of 
gluing a tetrahedron on n connected triangles of % and get A — n connected 
triangles in 7j, n < 3. The new edges which are created by the move must 
be labeled consistently with (||) given the labelings of the remaining edges. 
See Fig.dll). For {p,q) networks, these moves are particularly simple. The 
1 — >■ 3 move is always possible. The inverse, 3 — > 1 requires that there are 
three triangles in % around a single vertex, as in Fig. (pf). A 2 — > 2 move is 
only possible when labels of the four external sides add up to (0,0). 

By iterating the moves one constructs a sequence of string networks 
ro,ri, ... = {Fj}. As in general relativity in which local evolution of initial 
data generates a spacetime, any such sequence generates a history. Also as 
in general relativity, a given history may be generated many ways by local 
evolution moves. For this reason it is best to define it abstractly, as follows. 

A history M between an initial string network Fq and a final string 
network Fj is then a three dimensional simplicial complex consisting of A'^ 
tetrahedra r/ such that dM = Fq U F j (where we identify the string net with 
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Figure 5: The 2 + 1 dimensional Pachner moves. 

its dual triangulation) . Each edge of Ai is labeled by a pair (p, q) such that 
the conditions (0) are satisfied on every face. The faces of each history make 
up a causal set^ that is defined as follows. The faces of each tetrahedra are 
divided into a past set V and a future set, J^ so that for two faces /i € "P 
and /2 G ^ of the same tetrahedron we have /i < /2 (where < indicates the 
partial ordering). We then extend this to all faces in Ai so that /i < fr if 
there is a sequence of r faces fi such that /« < /j+i within some tetrahedron. 
Thus each history has a discrete causal structure. 

Given the causal structure of a history A1 there is a natural definition 
of a spacelike surface. A discrete spacelike surface, A, is a collection of 
triangles in A4 without boundary and with no two triangles causally related. 
Because the causal structure is local, each history A4 can be foliated in many 
different ways into sequences of spacelike surfaces (abstract {p, q) networks), 
7i, Ai, ..., A/, ...,7j. If a history was generated by a sequence Tj of string 
networks each of these is a spacelike slice, but the history A4 they construct 
will have many spacelike slices not in the list {Tj}. Thus, the theory has a 
discrete analogue of the multi-fingered time of general relativity. 

To each tetrahedron T in A^ we can associate an amplitude, which is 
the amplitude for a local transition between two string networks. The am- 
plitude Atj[t, {pi,qi)i] will then depend on the labels of the edges of that 
tetrahedron. To be consistent with string theory it should be some SL{2, Z) 

^A causal set is a partially ordered set, where the order relation stands for causal- 
ity, which has no closed causal loops. The formulation of discrete quantum theories of 
gravity with such causal structures has been studied by Sorkin and collaborators |23] and 
'tHooftiil. 
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Figure 6: The allowed Pachner moves for {p, q) string networks. 




invariant function of the the string theory parameter r and the {p, q) in- 
tegers on its faces. There will also be in general different amplitudes for 
different causal structures on the tetrahedron, Tj, this is indicated by the 
dependence on Tj in the form of the amplitude Atj[t, iPi,qi)i]- 

If the history A4 contains A*" tetrahedra Tj, the amplitude for M is local 
when it is the product 



N 



A[M] = Y[ATAr,iPi,qi)i] 



(6) 



7=1 



For the 1 — > 3 Pachner move, Ai—,3[T,pi,qi] must be an SL{2,Z) invariant 
function of the parameter r, the three incoming labels {pi,qi), i = 1,2,3, 
symmetric in the i, and an internal pair (p„, g„) that runs around the internal 
loop, subject to (0). (See Fig. (^).) The amplitude for the inverse 3^1 
moves is by hermiticity the complex conjugate of the 1 — > 3 moves. For the 
2^2 move the amplitude A2—,2 [t, Pi , Qi] is a real function of r and the four 
external edges {pi,qi), subject to the constraint that J2i=i{PijQi) = (0,0). 
(See Fig. (|6|).) An invariant choice of Ai^3[T,pi,qi] and A2-^2[T,Pi,Qi] 
defines a non-perturbative (p, q) network theory. Using the operators of 
the last section, a hermitian operator H on TC^'^ can be defined Q such 
that < T^\H\T^ > vanishes unless T^ differs from T^ by the action of one 
Pachner move, in which case it is equal to the corresponding amplitude, 
ATi[r,{pi,qi)i]. 

The result of the action H\Ti) is then the linear combination of the 
states reached by the possible Pachner moves from ]%) each multiplied by 



the corresponding amplitude ATj[T,{pi,qi)i] Q. Given % and Tj then, the 
transition amphtude between the two is 



Ar,^r, = {%\e^'''\Tf). (7) 

Expansion of (Q) gives the amphtude as a sum over histories A4. t is a 
formal parameter which scales the amplitudes and has no interpretation 
as a physical time. (One measure of physical time is the number, A^, of 
tetrahedra in each history, as this is related, in the continuum limit, to an 
integral of a positive function over the spacetime history.) We note that 
formally the evolution defined by (0) is unitary. 

We do not know anything more about the choices of the amplitudes. It 
is possible that consistency with perturbative string theory plus SL{2, Z) 
invariance will constrain or determine theniR. Alternately, one may try to 
search the space of amplitudes for choices that lead to critical behavior, 
resulting in a continuum limit. The appropriate critical behavior should be 



related to directed percolation, for reasons explained in [17|. There is also a 
result that suggests that perturbative string theories may be derived from 
the perturbation theory of theories of the kind we have considered here, in 



the case that they have a good continuum limit 1 18]. 

4 Conclusion 

What we have described here is a proposal for a formal path integral evo- 
lution of abstract {p, q) networks based on two steps. The first is the con- 
struction of a space of states 7^ composed of abstract graphs with the 
same labels and combinatorics as a large class of BPS states which are 
networks of (p,q) strings embedded in 9 -|- 1 dimensional Minkowski space. 
This fits into the categorical framework behind much recent work in non- 
perturbative quantum gravity and topological field theory. The second step 
is a proposal for the dynamics of the theory based on a set of local moves. 
The exact dynamics of the theory is not prescribed, but its choice reduces 
to the specification of two SL(2, Z) invariant functions. 

*For the details of this construction in the general case, see fsl. 

^We thank Shyamoli Chaudhuri and Djordje Minic for conversations about this. 
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